二叉搜索树的最近公共祖先

function lowestCommonAncestor( root ,  p ,  q ) {
    if(!root) return -1;
    if(q < p) [p,q] = [q,p];
    if(root.val >= p && root.val <= q){
        return root.val;
    } else if(root.val < p){
        return lowestCommonAncestor(root.right,p,q);
    } else if(root.val > q){
        return lowestCommonAncestor(root.left,p,q);
    }
}

function lowestCommonAncestor( root ,  p ,  q ) {
    if(!root) return
    if((p < root.val && q> root.val) || (p >root.val && q< root.val) ||(root.val === p) || (root.val === q)){
        return root.val
    }
    else if(p < root.val && q < root.val){
        return lowestCommonAncestor(root.left,p,q)
    }else if(p > root.val && q > root.val){
        return lowestCommonAncestor(root.right,p,q)
    }
}

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param root TreeNode类
 * @param p int整型
 * @param q int整型
 * @return int整型
 */
let resultRoot = null;
function lowestCommonAncestor(root, p, q) {
  if (!root) {
    return root;
  }
  resultRoot = null;
  getResult(root, p, q);
  return resultRoot;
}
function getResult(root, p, q) {
  let list = [false, false];
  if (!root.left && !root.right) {
    root.val == p && (list[0] = true);
    root.val == q && (list[1] = true);
    return list;
  }
  let left = [false, false];
  let right = [false, false];
  if (root.left) {
    left = getResult(root.left, p, q);
  }
  if (root.right) {
    right = getResult(root.right, p, q);
  }
  list[0] = left[0] || right[0];
  list[1] = left[1] || right[1];
  root.val == p && (list[0] = true);
  root.val == q && (list[1] = true);
  if (list[0] && list[1]) {
    resultRoot = root.val;
    return [false, false];
  }
  return list;
}
module.exports = {
  lowestCommonAncestor: lowestCommonAncestor,
};